Positivity of permutation pattern character polynomials
نویسندگان
چکیده
Let Nσ(π) denote the number of occurrences a permutation pattern σ∈Sk in π∈Sn. Gaetz and Ryba [3] showed using partition algebras that d-th moment Mσ,d,n(π) Nσ on conjugacy class π is given by polynomial n,m1,…,mdk, where mi denotes i-cycles π. They also coefficient 〈χλ[n],Mσ,d,n〉 agrees with aσ,dλ(n) n. This work motivated conjecture when σ=idk identity permutation, all these coefficients are nonnegative. We directly compute closed forms for polynomials aidkλ(n) cases λ=(1),(1,1), (2), use this to verify positivity those showing real-rooted roots less than k. study case aσ(1)(n), which we give formula their leading coefficients.
منابع مشابه
Positivity results for Stanley’s character polynomials
In Stanley [16], the author introduces expressions for the normalized characters of the symmetric group and states some positivity conjectures for these expressions. Here, we give an affirmative partial answer to Stanley’s positivity conjectures about the expressions using results on Kerov polynomials. In particular, we use new positivity results in Goulden and Rattan [7]. We shall see that the...
متن کاملCombinatorial interpretation and positivity of Kerov’s character polynomials
Kerov’s polynomials give irreducible character values of the symmetric group in term of the free cumulants of the associated Young diagram. Using a combinatorial approach with maps, we prove in this article a positivity result on their coefficients, which extends a conjecture of S. Kerov. Résumé. Les polynômes de Kerov expriment les valeurs des caractères irréductibles du groupe symmétrique en ...
متن کاملDeciding positivity of real polynomials
We describe an algorithm for deciding whether or not a real polynomial is positive semideenite. The question is reduced to deciding whether or not a certain zero-dimensional system of polynomial equations has a real root.
متن کاملPositivity of Legendrian Thom polynomials
We study Legendrian singularities arising in complex contact geometry. We define a one-parameter family of bases in the ring of Legendrian characteristic classes such that any Legendrian Thom polynomial has nonnegative coefficients when expanded in these bases. The method uses a suitable Lagrange Grassmann bundle on the product of projective spaces. This is an extension of a nonnegativity resul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2023
ISSN: ['1090-2074', '0196-8858']
DOI: https://doi.org/10.1016/j.aam.2023.102507